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WHAT IS CLAIMED IS: 

1. A method of decoding low-density parity-check codes comprising the steps of: 

a. calculating LlrRmi, for each parity check equation, at iteration in 
response to step c; 

5 b. decision aided equalizing, at iteration i, in response to step a; and 

c. calculating UrQim, for each parity check equation, at iteration i in 
Q response to step b, 

s '1 wherein UrQim represents information from bit node 1 to equation node m, one 

m 

for each connection, and 

(3 

lt(| wherein LLrR m i represents information from equation node m to bit node 1, one 

e 

i a for each connection. 

rij 

*4 2. The method of Claim 1, further comprising the steps of: 

Q 

d. updating, for each parity check equation, the smallest UrQim calculated in 
step c, at iteration i\ 

15 e. updating, for each parity check equation, the second smallest UrQim 

calculated in step c, at iteration i; and 

f. updating, for each parity check equation, an overall sign of UrQun, 
calculated in step c, at iteration i, 

wherein step a is responsive to step d, step e and step f, and 

20 wherein step c is responsive to step a. 

3. The method of Claim 2, wherein step a is calculated as follows: 
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-4" 1 l lm\mlnl i - l mt ifl*I i -* 
• sign ' mini* ^ m% otherwise. 

4. The method of Claim 2, wherein step c is calculated as follows: 

lirQj = UrP\* 2 iirRj- 1 

iW' * //I 

5. The method of Claim 2, wherein step c is initialized with soft channel 
information. 

6. The method of Claim 2, further comprising the step of providing indices of each 
of the parity check equations. 

7. The method of Claim 2, further comprising the step of providing an index of the 
smallest llrQim. 

8. The method of Claim 2, further comprising the step of scaling LLrRmi, calculated 
in step a. 

9. The method of Claim 52, further comprising the steps of: 

i summing each of equation' syndrome in step h, 

j outputting the hard information if the sum in step i is equal to zero; and 
k repeating steps a-c if the sum in step i is not equal to zero. 
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10. The method of Claim 9, further comprising the steps of: 

1 determining if i is less than a first predetermined value; 

m repeating steps a-c, if in step 1, i is less than the first predetermined 

value; 

n determining if the sum in step i is less than a second predetermined 
value; and 

o outputting the hard information if i is at least, the first predetermined and 
the sum in step i is less than the second predetermined value. 

11. The method of Claim 10, further comprising the steps of: 

p for each data k, determining if | LLrAPPk | is less than a third 
predetermined value; 

q for each data k, outputting hard information b C) k if | LLrAPPk | is at least 
the third predetermined value; and 

r for each data k, outputting soft channel information b s ,k if | LLrAPPk | is 
less than the third predetermined value! 

12. The method of Claim 10, further comprising the steps of: 

s for each data k, determining if a corresponding parity check equation is 
violated; 

t for each data k, outputting hard information b c ,k, if the corresponding 
parity check equation is not violated; 

u for each data k } determining if | LLrAPPk | is less than a third 
predetermined value; 

v for each data k, outputting hard information b c ,k if | LLrAPPk | is at least 
the third predetermined value; and 
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w for each data k, outputting soft channel information b s jc if | LLrAPPk | is 
less than the third predetermined value. 

13. A computer program for decoding low-density parity-check codes comprising the 
steps of; 

5 g. calculating llrRmi, for each parity check equation, at iteration in 

response to step c; 

h. decision aided equalizing, at iteration i, in response to step a; and 

P 

i. calculating llrQim, for each parity check equation, at iteration i in 

• "** 

W response to step b; 

10^ wherein ILrQim represents information from bit node 1 to equation node m, one 

^ for each connection, and 

e 

flj wherein LLrRmi represents information from equation node m to bit node 1, one 

^ J for each connection. 

?=% 

14. The computer program of Claim 13, further comprising the steps of: 

15 j. updating, for each parity check equation, the smallest llrQtm calculated in 

step c, at iteration i; 

k. updating, for each parity check equation, the second smallest llrQim 
calculated in step c, at iteration i; and 

1. updating, for each parity check equation, an overall sign of llrQim, 
20 calculated in step c, at iteration 7, 

wherein step a is responsive to step d, step e and step f, and 
wherein step c is responsive to step a. 
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15. 



The computer program of Claim 14, wherein step a is calculated as follows: 



i - 




sign(llrQ l i m ] ■ min i 



if/*/ 



m 



rJ-1 



UrR 



ml 




sigmlirQ* lm ) • mini* ^ m> otherwise. 



16. The computer program of Claim 14, wherein step c is calculated as follows: 



17. The computer program of Claim 14, wherein step c is initialized with soft 
channel information. 

18. The computer program of Claim 14, further comprising the step of providing 
indices of each of the parity check equations. 

19. The computer program of Claim 14, further comprising the step of providing an 
index of the smallest LlrQim. 

20. The computer program of Claim 14, further comprising the step of scaling llrRmt, 
calculated in step a. 

21. The computer program of Claim 13, further comprising the steps of: 
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g converting | llrAPPk | information into hard information b c & 

h calculating an equation syndrome for each parity check equation, Si. 

22. The computer program of Claim 21, further comprising the steps of: 

i summing each of equation syndrome in step h, 

j outputting the hard information if the sum in step i is equal to zero; and 
k repeating steps a-c if the sum in step i is not equal to zero. 

23. The computer program of Claim 9, further comprising the steps of: 

1 determining if i is less than a first predetermined value; 

m repeating steps a-c, if in step 1, i is less than the first predetermined 

value; 

n determining if the sum in step i is less than a second predetermined 
value; and 

o outputting the hard information if i is at least the first predetermined and 
the sum in step i is less than the second predetermined value. 

24. The computer program of Claim 23, further comprising the steps of: 

p for each data k, determining if | LlrAPPk | is less than a third 
predetermined value; 

q for each data k, outputting hard information b c ,k if | LlrAPPk | is at least 
the third predetermined value; and 

r for each data k } outputting soft channel information b S) k if | LlrAPPk | is 
less than the third predetermined value. 

25. The computer program of Claim 23, further comprising the steps of: 
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s for each data k, determining if a corresponding parity check equation is 
violated; 

t for each data k, outputting hard information b c ,k, # if the corresponding 
parity cheek equation is not violated; 

u for each data k, determining if | LlrAPPk | is less than a third 
predetermined value; 

v . for each data k, outputting hard information b c ,k if | LlrAPPk | is at least 
the third predetermined value; and 

w for each data outputting soft channel information b s ,k if | LlrAPPk | is 
less than the third predetermined value. 

26. A decoder for decoding low-density parity-check codes comprising: 

first calculating means for calculating LlrRmi, for each parity check equation, at 
iteration 

decision aided equalizing means for equalizing LlrRmi, at iteration i, in response 
to said first calculating means; and 

second calculating means for calculating ILrQim, for each parity check equation, 
at iteration i in response to said decision aided equalizing means; 

wherein LlrQtm represents information from bit node 1 to equation node m, one 
for each connection, 

wherein LlrRmi represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculating means is responsive to said second calculating 

means. 
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27. The decoder of Claim 26, further comprising: 

memory means for storing for each parity check equation, 

the smallest LlrQim calculated by said second calculating means, at 

iteration i\ 

5 the second smallest LlrQim calculated by said second calculating means, at 

iteration i; and 

an overall sign of ILrQim, calculated by said second calculating means, at 

iteration i: 

[gl wherein said first calculating means is responsive to said memory means, and 

6 

101 wherein said second calculating means is responsive to said first calculating 



fas* 

Ui 



means. 



f|j 28. The decoder of Claim 27, wherein said first calculating means calculates as 



P 



follows: 



-s~ ■ sign 1 min2 mi otherwise. 



15 



29. The decoder of Claim 27, wherein said second calculating means calculates as 
follows: 
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30. The decoder of Claim 27, wherein said second calculating means is initialized 
with soft channel information. 

31. The decoder of Claim 27, further comprising an address generating means for 
providing indices of each of the parity check equations. 

32. The decoder of Claim 27, wherein said second calculating means provides an 
index of the smallest llrQim. 

33. The decoder of Claim 27, further comprising multiplying means for scaling 
LlrRmi, calculated by said first calculating means. 

34. The decoder of Claim 1, further comprising 

slicing means for converting | llrAPPk | information into hard information b c ,k ; 

and 

equation vector means for calculating an equation syndrome for each parity 
check equation Si. 

35. The decoder of Claim 34, further comprising: 

summing means for summing each equation syndrome calculated by said 
equation vector means; 

wherein the hard information is output if the sum by said summing means is 
equal to zero, and 



MP0065 pat app.doc 
Customer No. 23624 



33 



Rev. 11/97 



MP0065 



wherein the calculations by said first and second calculating means are 
repeated if the sum summed by said summing means is not equal to zero. 

36. The decoder of Claim 35, further comprising: 
first threshold means for determining if i is less than a first predetermined 

value, 

wherein the calculations by said first and second calculating means are 
repeated if i is less than the first predetermined value as determined by said first 
threshold means; and 

second threshold means for determining if the sum by said summing means is 
1@M less than a second predetermined value; and 

wherein the hard information is output if i is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

37. The decoder of Claim 36, further comprising: 



O 



m 

O 

3 B 

: I S 



t 2 



third threshold means for determining for each data k if | llrAPPk | is less than 

. Q 

15 a third predetermined value; 

wherein for each data k, outputting hard information b c ,k if | llrAPPk | is at 
least the third predetermined value as determined by said third threshold means; and 

wherein for each data k, outputting soft channel information b s ,kif | llrAPPk | is 
less than the third predetermined value as determined by said third threshold means. 

20 38. The decoder of Claim 36, further comprising: 

judging means for determining for each data k if a corresponding parity check 
equation is violated; 

wherein for each data k, outputting hard information b Ct k, if the corresponding 
parity check equation is not violated as determined by said judging means; 
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third threshold means for determining for each data k if | llrAPPk | is less than 
a third predetermined value; 

wherein for each data k y outputting hard information b c ,k if | llrAPPk | is at 
least the third predetermined value as determined by said third threshold means; and 

wherein for each data k, outputting soft channel information b s ^if | LlrAPPk | is 
less than the third predetermined value as determined by said third threshold means. 

39. A decoder for decoding low-density parity-check codes comprising: 

a first calculator to calculate UrRmi, for each parity check equation, at iteration 

£-1; 

a decision aided equalizer to equalize UrRmi, at iteration i, in response to said 
first calculator; and 

a second calculator to calculate UrQtm, for each parity check equation, at 
iteration i in response to said decision aided equalizer, 

wherein UrQim represents information from bit node 1 to equation node m, one 
for each connection, 

wherein UrRmi represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculator is responsive to said second calculator. 

40. The decoder of Claim 39, further comprising: 

a memory to store for each parity check equation, 

the smallest UrQim calculated by said second calculator, at iteration i; 
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the second smallest llrQim calculated by said second calculator, at 
iteration i\ and 



an overall sign of LLrQim, calculated by said second calculator, at iteration 

wherein said first calculator is responsive to said memory, and 
wherein said second calculator is responsive to said first calculator. 



41. The decoder of Claim 40, wherein said first calculator calculates as follows: 



UrR 1 , 1 = < 
ml 



-.4- 1 • si S n{llrd 1 lm) ■ min 1 '' " 1 m if I * 4" 1 
-v" • sign • m in 2 ' ^ m , otherwi se. 



42. The decoder of Claim 40, wherein said second calculator calculates as follows: 



43. The decoder of Claim 40, wherein said second calculator is initialized with soft 
channel information. 



MP0065 patapp.doc 
Customer No. 23624 



36 



Rev. 11797 



# 



MP0065 



44. The decoder of Claim 40, further comprising an address generator for providing 
indices of each of the parity check equations. 

45. The decoder of Claim 40, wherein said second calculator provides an index of the 
smallest LlrQim. 

46. The decoder of Claim 40, further comprising a multiplier to scale llrRmi, 
calculated by said first calculator. 

47. The decoder of Claim 39, further comprising 

a slicer to convert | LlrAPPk | information into hard information b c ,k ; 

an equation vector circuit to calculate an equation syndrome for each parity 
check equation, Si. 

48. The decoder of Claim 47, further comprising: 

a summer to sum each equation syndrome calculated by said equation vector 

circuit; 

wherein the hard information is output if the sum summed by said summer i is 
equal to zero; and 

wherein the calculations by said first and second calculator are repeated if the 
sum summed by said summer is not equal to zero. 

49. The decoder of Claim 48, further comprising: 

a first threshold detector to determine if i is less than a first predetermined 

value; 

.wherein the calculations by said first and second calculator are repeated if i is 
less than the first predetermined value as determined by said first threshold detector; 
and 
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a second threshold detector to determine if the sum by said summer is less 
than a second predetermined value; and 

wherein the hard information is output if i is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

50. The decoder of Claim 49 , further comprising: 

a third threshold detector to determine for each data k if | llrAPPk | is less than 
a third predetermined value; 

wherein for each data k, outputting hard information b c ,k if | LLrAPPk | is at 
least the third predetermined value as determined by said third threshold detector; 
and 

wherein for each data k, outputting soft channel information b s ,kif | LLrAPPk | is 
less than the third predetermined value as determined by said third threshold 
detector. 

51. The decoder of Claim 49, further comprising: 

a judging circuit to determine for each data k if a corresponding parity check 
equation is violated; 

wherein for each data k, outputting hard information b c ,k, if the corresponding 
parity check equation is not violated as determined by said judging circuit; 

a third threshold detector to determine for each data k if | LLrAPPk | is less than 
a third predetermined value; 

wherein for each data k, outputting hard information b c> k if | LLrAPPk | is at 
least the third predetermined value as determined by said third threshold detector; 
and 
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wherein for each data k, outputting soft channel information b s ,kif | UrAPPk | is 
less than the third predetermined value as determined by said third threshold 
detector. 

52. The method of Claim 1, further comprising the steps of: 

g converting | llrAPPk | information into hard information b C) k ; 

h calculating an equation syndrome for each parity check equation, Si. 
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